package 双指针;

/**
 * @author admin
 * @version 1.0.0
 * @ClassName 删除链表倒数第N个数.java
 * @Description TODO
 * @createTime 2020年10月17日 09:53:00
 * 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
 *
 * 示例：
 *
 * 给定一个链表: 1->2->3->4->5, 和 n = 2.
 *
 * 当删除了倒数第二个节点后，链表变为 1->2->3->5.
 *
 * 经典双指针问题 倒数第n个数转换成正数第n个数
 *
 * 重点是 当快指针为空则删除的是头节点
//        if (fast == null)
//            return head.next;
 */
public class 删除链表倒数第N个数 {
//    public ListNode removeNthFromEnd(ListNode head, int n) {
//        ListNode slow=head;
//        ListNode fast=head;
//
//
//        for(int i=0;i<n;i++){
//            fast=fast.next;
//        }
//
//        if (fast == null)
//            return head.next;
//
//        while(fast.next!=null){
//            fast=fast.next;
//            slow=slow.next;
//        }
//        slow.next=slow.next.next;
//        return head;
//
//
//
//    }
}
